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Abstract 

Femtocells are assuming an increasingly important role in the coverage and capacity of cellular networks. In 
contrast to existing cellular systems, femtocells are end-user deployed and controlled, randomly located, and rely 
on third party backhaul (e.g. DSL or cable modem). Femtocells can be configured to be either open access or 
closed access. Open access allows an arbitrary nearby cellular user to use the femtocell, whereas closed access 
restricts the use of the femtocell to users explicitly approved by the owner. Seemingly, the network operator would 
prefer an open access deployment since this provides an inexpensive way to expand their network capabilities, 
whereas the femtocell owner would prefer closed access, in order to keep the femtocell's capacity and backhaul 
to himself. We show mathematically and through simulations that the reality is more complicated for both parties, 
and that the best approach depends heavily on whether the multiple access scheme is orthogonal (TDMA or 
OFDMA, per subband) or non-orthogonal (CDMA). In a TDMA/OFDMA network, closed-access is typically 
preferable at high user densities, whereas in CDMA, open access can provide gains of more than 200% for the 
home user by reducing the near-far problem experienced by the femtocell. The results of this paper suggest that 
the interests of the femtocell owner and the network operator are more compatible than typically believed, and 
that CDMA femtocells should be configured for open access whereas OFDMA or TDMA femtocells should 
adapt to the cellular user density. 

I. Introduction 

Femtocell access points (FAPs), also known as Home NodeBs (HNBs), are short-range low-power 
and extremely low-cost base stations with third party backhaul (e.g. DSL or cable modem). They are 
usually deployed and controlled by end-users who desire better indoor signal transmission and reception. 
With the help of such FAPs, the network operator is able to extend high quality coverage inside peoples' 
houses without the need of additional expensive cellular towers. At the same time, FAPs offload traffic 
from the cellular network and subsequently improve network capacity ffll-lEl. Not surprisingly, two-tier 
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femtocell networks - that is, a macrocell network overlaid with femtocell access points - are under 
intense investigation and rapid deployment S|-[|9]|. 

A. Interference Management Issues in Femtocells 

Despite FAPs promise, many concerns still remain, especially cross-tier interference |[T0l - lfT3l . Two 
particular aspects of FAPs give rise to serious interference issues: 1) the co-channel spectrum sharing 
between femtocells and macrocells; 2) the "random" placement of FAPs. First, unlike Wi-Fi access 
points, FAPs serve users in licensed spectrum, to guarantee Quality-of-Service (QoS) and because the 
devices they communicate with are developed for these frequencies. Compared to allocating separate 
channels inside the licensed spectrum exclusively to FAPs, sharing spectrum would be preferred from 
an operator perspective 0, |fl4|. Secondly, FAPs are installed by end-users in a "plug-and-play" 
manner, which translates into "randomness" in their locations: they can be deployed anywhere inside the 
macrocell area with no prior warning [fT5l . For these two reasons, interference in two-tier networks is 
quite different than in conventional cellular networks, and endangers their successful co-existence |[T2l|. 
[fT6l . ifTTll . A typical scenario is the "Dead Zone" or "Loud Neighbor" problem, where mobile users 
transmit and receive signals at positions near FAPs but far from the macrocell BSs, causing significant 
macro-to-femto interference in the uplink. In the downlink, these users likewise suffer from low signal 
to interference ratios (SIRs) because of the strong interference from the FAPs. These affects are akin 
to the well known near-far problem, but exacerbated by the de-centralization and lack of coordinated 
power control inherent in a two-tier network. 

Because of the presently non-existent coordination between FAPs and macrocell BSs, centralized 
cooperation to mitigate cross-tier interference is infeasible in the near future, and so in this paper we 
assume that a two-tier network needs to adopt decentralized strategies for interference management lfT8l - 
ll20l such as femtocell access control [fT2l . Ifl4l . ifTTl . [|2Ti . Femtocell access control schemes can be 
divided into two categories: closed and open access. FAPs only provide service to specified subscribers 
in closed access, to ensure they can monopolize their own femtocell and its backhaul with privacy 
and security. However this potentially leads to severe cross-tier interference as described above. On the 
contrary, open access allows arbitrary nearby cellular users to use the femtocell. Seemingly, open access 
is beneficial to network operators, by providing an inexpensive way to expand their network capacities 
by leveraging third-party backhaul for free. Open access also reduces macro-to-femto interference by 
letting strong interferers simply use the femtocell and coordinate with the existing users through it. 
However, in order to attain a certain target receive power at the FAP, the handed off cellular user in 
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open access generally transmits with higher power to the FAP (thereby creating increased femto-to- 
macro interference) as compared to the in home user. Thus open access potentially deteriorates QoS 
provided to cellular users remaining in the macrocell (arising due to increased interference). Crucial 
unanswered questions remain in femtocell access control, such as: 

1) Which mode meets the interests of femtocell owners? Which mode is preferable to the network 
operator? Are these two choices the same or different? 

2) How does the answer depend on factors such as multiple access protocol (e.g. OFDMA, CDMA), 
user densities, user scheduling, and femtocell backhaul constraints? 

B. Related Work 

The uplink interference in two-tier femtocell networks was evaluated in {12 J, showing that tier-based 
open access can reduce the interference and offer an improvement in the network-wide area spectral 
efficiency - the feasible number of femtocells and macrocell users per cell-site. Similar conclusions 
were presented in many simulation-centric studies accomplished by the 3GPP RAN 4 group [TOl . 
11221 . E3l . Downlink network capacities under open and closed access were explored in 11221 : Feasible 
combinations of femtocells and macrocells under the constraint of network interference were examined 
in [fT3l : Various scenarios were presented in Il23ll to compare femtocell open and closed access. All these 
simulations show that with adaptive open access, the interference in two-tier networks is mitigated and 
the deployment of co-channel femtocells becomes feasible. However, since femtocells are installed and 
paid for by their owners, it is necessary to evaluate their loss of femtocell resources in open access. 
It is important that the benefits of mitigated interference are not undermined by the loss of femtocell 
resources, such as over-the-air (OTA) and backhaul capacity. 

The issues of femtocell backhaul sharing in open access were examined in |fl4|. which simulated 
open and closed access in HSDPA, with the thesis that completely open access is problematic because 
of sharing limited femtocell backhaul among a potentially large number of mobile users. Based on 
simulations incorporating femtocell backhaul issues and cross-tier interference, this work concludes that 
open access with a restriction on the number of supported users at the FAP is the preferred approach. 
We derive the same conclusion in uplink based on both analytical and simulations results. Moreover, 
we show that such conclusion strongly depends on whether the multiple access scheme is orthogonal 
(TDMA or OFDMA) or non-orthogonal (CDMA). 

The increased handover frequency and hence overhead signaling in open access is a possible challenge 
to its implementation. A technique combining intracell handovers with power control was proposed in 
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ifTTl . and a hybrid access model - open access with a cap on the amount of resources allocated to the 
cellular users - was simulated in [|2Ti . Both of these approaches substantially reduce the number of 
handovers in open access while mitigating the cross-tier interference. In this paper, we simply call the 
hybrid access model open access, since our open access approach has an upper limit of K users, where 
K could become arbitrarily large to conform to fully open access. 

C. Contributions 

This paper evaluates the performance of femtocell open and closed access in the uplink, from the 
viewpoints of both the femtocell owner (owner's achieved rate) and the network operator (cellular users' 
sum throughput). 

First, we derive the cumulative distribution function (CDF) for uplink cross-tier interference in 
orthogonal multiple access schemes (TDMA or OFDMA). The capacity tradeoffs for both the femtocell 
owner and cellular users are then presented. In TDMA or OFDMA, the preferences of the femtocell 
owner and the network operator are highly dependent on cellular user density: Their choices are 
incompatible/ open access/ closed access in low/ medium/ high cellular user density respectively. Thus, 
for 4G networks (LTE & WiMAX) that use OFDMA, the femtocell access control should likely be 
adaptive to the cellular user density. 

Second, by deriving lower bounds on the performance of open access, we show that in non-orthogonal 
multiple access (i.e. CDMA) open access is a strictly better choice for the home user. In typical 
propagation scenarios, it provides more than a factor of 3 rate gain to the femtocell owner by lowering 
interference. From the viewpoint of the network operator, open access is also preferred. In the less 
important regime of low cellular user density, open access achieves almost the same performance as 
closed access, while in the important regime of high cellular user density, it improves performance 
significantly. We suggest that femtocell open access is the preferred approach for CDMA femtocells 
(i.e. 3G), from the viewpoints of both femtocell owners and network operators. 

The rest of this paper is organized as follows. In Section II, we describe the system model and 
assumptions in detail. The capacity contours in orthogonal multiple access schemes are presented in 
Section III, which in non-orthogonal multiple access scheme are derived in Section IV. Numerical results 
are used to illustrate the main takeaways in Section V. 

II. System Model 

In the interior area of a macrocell of radius R, the macrocell BS is located at the center, with a 
single femtocell access point (FAP) at a distance D away from it. In multiple femtocells scenarios, 
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the uplink femto-to-femto interference does not change much between closed and open access, as long 
as the density of femtocells is not very high. Thus it is reasonable to consider a single femtocell, to 
focus our scope on the mitigation of cross-tier interference in open vs. closed access, which indeed 
is the main motivation of access control mechanisms. Suppose there are N cellular users, denoted as 
Ui, U 2 , ■ ■ ■ , U N , roaming inside the macrocell. Their positions are i.i.d. random variables, uniformly 
distributed in the macrocell area. The femtocell owner, or alternatively the home user, is denoted as U . 
Since the home user is transmitting and receiving inside the small area of a house, we could assume it 
is located at a deterministic position, with a distance of d from the FAR As the subscriber, the home 
user would always talk to the FAR On the other hand, cellular users can be served by the macrocell 
BS, or the FAP if in femtocell open access. 

A. Channel Model and Interference 

We consider path loss attenuation effects only and ignore short-term fading in our channel model. 
This assumption is reasonable because fading does not have a large effect in a wideband system with 
sufficient diversity, e.g. RAKE receiver (CDMA), or multi-antenna diversity or distributed subcarrier 
allocation (OFDMA). The path-loss exponent of outdoor (indoor) transmission is denoted by a ((3). In 
particular, the channel model is given by 



Here, \x\ is the distance from the transmitter to the respective base station. Setting a > (3 incorporates 
wall penetration loss in our channel model. 

Assumption 1: We assume that there is no coordination between the FAP and the macrocell BS, nor 
between different FAPs, in terms of power control or resource scheduling. 

In the uplink, denote P c and Pf as the received power at the macrocell BS and the FAP respectively. 
Through uplink power control, a macrocell user Uj causes interference of P c hj/gj to the FAR where hj 
(gj) is its channel to the FAP (the macrocell BS). Conversely, a femtocell user Ui causes interference 
of PfQi/hi to the macrocell BS. 

Definition 1: For Uj G {Uo, Ui, . . . , Un}, its interference factor Ij is defined as hj/gj. {Ii, I 2 , . . . , In} 
are i.i.d. random variables, and we define their ordered statistics as 

/(i) = min(Ji, . . . , I N ), . . . , J( fc) = min({7i, . . . , I N }\{I(i), . . . , I(k-i)}), I(n) = max(7i, I 2 , . . . , I N ) 
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where "\" means the set subtraction operation. Corresponding to the ordered statistics of interference 
factors, cellular users are reordered as {Z7(i), U(i), ■ ■ ■ , U(n)}- 

Assumption 2: We assume Iq > Lm holds, because the home user is closer to the FAP, and the 
indoor channel has a smaller path loss exponent. 

Lemma 1 : The cumulative distribution function for the interference factor of each cellular user is 
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Proof: See Appendix lAl ■ 
In non-orthogonal multiple schemes (CDMA), the interference is additive. For a set of k interference 
factors {I ni , I n2 , . . . , I nk \, denote function Gi(k, ■) as the CDF of ^™= m which is given by 



G,(k,i) 



i < i) 



Gj(k, ■) is the same for whatever k interference factors, since the interference factors are i.i.d.. 
Lemma 2: An upper bound on the CDF function Gj(k,-) is given by 

G I (k,i)<Gf(k,i) = {F I (i)) k ±F}(t) 



(3) 



Proof: Consider a "dominant interferer", i.e. an interferer who alone causes interference suffi- 
cient for outage. Without loss of generality, we assume I m is the maximum interference factor of 
{/ ni , . . . , I nk }. Therefore P(I m < i) = Ff(i), which provides an upper bound on Gi(k, ■). 
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To summarize, in this subsection we derived the CDF Fj(-) for each interference factor, which will 
be used to calculate outage probability for orthogonal multiple access. The CDF Gj(-, •) for the sum 
of these interference factors was also derived, and will be used to calculate outage probability for 
non- orthogonal multiple access. 

B. Hand off Metric and Procedure 

When the FAP deploys open access control, it can choose to serve cellular users based on certain 
metrics. A typical metric is that it provides service to cellular users if both of the following two conditions 
hold: 1) these cellular users cause outage to the home user, and 2) the FAP has available resources. 
Such a metric allows cellular users to share the femtocell resources when they can potentially boost 
the capacity of femtocell owners by reducing co-channel interference. Suppose the maximum number 
of additional cellular users that the FAP can serve is K. 

Assumption 3: When cellular users cause outage to the home user, the FAP picks the most noisy 
interferer from the macrocell to serve. This hand off procedure continues as long as the home user still 
experiences outage and the number of handed off cellular users does not exceed K. 
Based on this assumption, when the FAP provides service to L cellular users, these users must be 
the strongest interferers {Lfyv), Lfyv-i), • • • , Lfyv-z+i)}, which reduce the macro-to-femto interference 
to the largest extent possible. When served by the FAP, these cellular users cause interference of 
{P///(jv), Pf/I(N-i), ■ ■ ■ i Pf/I(N-L+i)} to the macrocell respectively, which are also the smallest possi- 
ble. This assumption is of significant importance from both practical and analytical aspects. In practice, 
it meets the interests of both the femtocell owner and the network operator by maximally reducing the 
interference. Additionally, it ensures that the open access admission control in our paper is optimal. 

C. Resource Allocation and Ergodic Rate 

From Assumption \T\ we consider distributed resource allocation in two-tier femtocell network as 
follows. 

Backhaul Allocation. The macrocell BS usually has a large backhaul capacity. So when a cellular 
user is served by the macrocell BS, its rate will not be constrained by the backhaul. However, the FAP 
backhaul capacity, denoted as C 6 , is typically modest and often shared, common examples being DSL 
and cable modem. Thus it is necessary to incorporate the FAP's backhaul allocation into the analysis. 
As the FAP serves additional L (0 < L < K) cellular users, the home user is allocated with a portion 
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Xl of this backhaul capacity, while each of the L cellular users is assigned a portion fi L of the FAP 
backhaul capacity. Obviously, we have 

X L + Lp L <l, X L ,fi L >0 (5) 

In both closed and open access, when the FAP does not serve any cellular users, there is no backhaul 
issue, and A = 1 and /i = 0. 

Assumption 4: For {Xq, Ai, . . . , Xk} defined above, the following inequality holds: 

A > Ai > . . . > X K (6) 

Because as users are added, the fraction of resources allocated to the home user should not increase. 

Time Allocation. A two-tier network needs to deal with the issue of time allocation in orthogonal 
multiple access schemes (TDMA or OFDMA per subband). In the macrocell network, since all the 
users have the same rate requirement and they are i.i.d. located inside the macrocell, the time resources 
will be fairly allocated among them. Therefore, when the macrocell BS is serving M cellular users 
(M < N, since some cellular users can talk to the FAP), each user enjoys an average time fractiorQ 
of 1/M. In the femtocell network, when the FAP serves additional L cellular users, the time fraction 
allocated to the home user and each of the L cellular users should be Xl and p, L respectively, according 
to the allocation in backhaul capacity. 

Assumption 5: Each macrocell user has a rate requirement C, while each femtocell user has a rate 
requirement of min{C, AC;,}, where XCb is its allocated backhaul capacity. Correspondingly, each user 
has a SIR target. The user achieves its required rate when the received SIR at or above its SIR target 
Otherwise it is in outage and the rate is zero. 

Definition 2: The event A L (L 6 {0, 1, 2, . . . , K}) is defined as the FAP provides service to L 
additional cellular users. In event A L , denote the SIR targets of the home user, handed off L cellular users 
and the remaining N — L cellular users as T/ i, Yh,L and Y c l respectively. Their success probabilities 
are denoted as p^ L , p hjL and p CjL accordingly. 

Definition 3: The ergodic rate for a mobile user Uj is its rate requirement multiplied by its success 
probability. 

In this paper, we evaluate open vs. closed access from the viewpoints of the femtocell owner - the 
home user's ergodic rate Co, and the network operator - cellular users' sum throughput C sum , which is 

'Although in practice the time slot assigned to a mobile user can only be a group of discrete values, the average time fraction of the 
mobile user can be any value between and 1. The same argument is applicable to the value of Xl and 
2 As cellular networks are strongly interference limited, thermal noise is negligible. 
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defined as the sum of all cellular users' ergodic rates. Although we use the hybrid model in [12111 as a 
more general form of open access, the overhead signaling from handovers still would affect the rates of 
mobile and femtocell users. However, since it is difficult to quantify precisely, often involves separate 
overhead channels, and the exact implementation varies significantly from protocol to protocol, we do 
not include the impact of handover signalling in the analysis. 

III. Capacity Contours in Orthogonal Multiple Access Schemes 

In this section, we analyze a TDMA scenario, which can also be viewed as OFDMA on a per subband 
basis, since each subband is orthogonal and allocated in a TDMA fashion. We first consider the scenario 
when the FAP can serve K cellular users. We then focus on the important special case of K = 1. 

In an arbitrary time slot, suppose users Ui and Uj are active at the femtocell and the macrocell 
respectively. Therefore the received SIRs at the two base stations are 

-%r SIR at the FAP 

(7) 

-ttpt SIR at the macrocell BS 

Theorem 1: In TDMA or OFDMA, the home user's ergodic rate and the cellular users' sum through- 
put in femtocell closed access are given by 

Pf \ „ Pr 



C = min(C, X C b )Fj — f- , C sum = NCF —j- > T cfl (8) 

Proof: Since at the macrocell BS, each cellular user causes interference to the home user during 
its time slot, namely l/N, the ergodic rate of the home user is 

C = mm(C, X C b ) £ ip > T />0 ) = min(C, X C b )Fj (p^) (9) 

On the other hand, each cellular user experiences an interference of Pj/Iq from the home user. Their 
sum rate is 

C sum = NC Pcfi = NCF (-pjjj- Q > r C ,o) (10) 

■ 

Remark 1: Theorem Q] shows that the home user's rate is independent of the number of cellular users 
- the goal of closed access. In TDMA the interference is time shared, so the average outage probability 
of home user is not scaled by N. Things are different in CDMA, as shown in the next section. 
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It is important that the SIR target of cellular users in the macrocell (in both open and closed access) 
is an increasing function of their density. Intuitively, when the macrocell BS serves more mobile users, 
each of them has a smaller time fraction and must increase its SIR target to achieve a given rate 
requirement. 

In closed access, since the received SIR of a cellular user in the macrocell is a constant value of D p f T , 

Pf/Io 

there is a cutoff user loading N*, such that: 1) when iV < N*, each cellular user's SIR target constraint 
is satisfied and their sum throughput is the maximum possible, C sum = NC; 2) when iV > N*, each 
cellular user's SIR target is infeasible and C sum = 0. The value of N* is governed by the inequality 
pj/j^ > r (SIR target), which for example in a Gaussian channel is N* = |_^log 2 (l + P ^J Io )\ ■ 

It is less clear if there is such a cutoff value N* in open access, because the received SIR of each 
cellular user in the macrocell is not constant, due to the random interference from the cellular users 
supported at the FAR The simulation results in Section V show that such a cutoff value N* occurs 
under practical network configurations, which is essentially due to two particular aspects of open access. 
First, the FAP predictably allocates a large portion of OTA resources to the home user. Therefore the 
femto-to-macro interference is still a constant value for a large portion of time. Second, the cellular 
users served by the femtocell must be very close to the FAP according to the handoff criteria, which 
greatly reduces the randomness of their location. As a result, their interference to the macrocell is also 
nearly deterministic. The numerical relation between N* and N* is discussed later in Remark [3l 

In femtocell open access, events {A L , L = 0, 1, 2, . . . , K} can occur. From Assumption [31 FAP will 
pick the strongest interferers sequentially, so 




Lemma 3: In TDMA or OFDMA, the ergodic rate of the home user and sum throughput of the 
cellular users in open access are given by 

K K 

C = ^min(C, X L C b )Pf,L C sum = NCp cfi + {(N - L)Cp CjL + Lmm(C, /j L C b )p h<L } (12) 

L=0 L=l 

where Pf t L,Ph,L and p c ^ are success probabilities for the home user, the supported cellular users at the 
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femtocell and the remaining cellular users at the macrocell respectively, which are given by 

¥{A L ) L = 0,1,...,K -1 



N 



^E"p(4>r/,K,4) l = k 



i p, 



N-L ^ \P r l 



3=1 



E P (■p4->^A L ) (14) 



Proof: The key step in the proof is the calculation on success probabilities. Denote Sf as the event 
that the home user succeeds in its communication process. When L < K, we have 

PLL = ¥(S f , A L ) = ¥(S f \A L )¥(A L ) = F(A L ) (16) 

When the FAP serves only L (L < K) cellular users, it implies the home user experiences no outage at 
this point based on Assumption [3l Therefore F(Sf\A L ) = 1 and the last equality holds. When L = K, 
the remaining N — K cellular users in the macrocell, which are {/(i), 1(2), • • • , I(n-k)}> can possibly 
cause outage to the home user. Since they are fairly scheduled, they are equally likely interfering the 
home user with probability j^=- So in the event of A K , the probability of success of the home user is 

N ~ K 1 / P \ 

p^=Ej^ p (^^ r "^J (17) 

Similar arguments hold for p htL and p c ,L- ■ 

In open access, due to the random macro-to-femto and femto-to-macro interference, the cellular users' 
sum throughput is strictly between and NC, which are two possible sum throughput in closed access. 
Therefore, the network operator's choice between open vs. closed access is fairly clear. 

Remark 2: According to the value of N*, the network operator prefers closed access when iV < N*, 
while embracing open access when iV > N*. 

The reason why open access reduces the sum throughput when iV < N* is explained as follows. 
The femto-to-macro interference is Pf/Io m closed access for all time slots, which in open access 
after handoff will increase to (due to Assumption [2]) Pf/Iu) in the time slot of Uu\, the cellular user 
served by the FAP. The increased femto-to-macro interference from the handed off cellular users indeed 
bottlenecks the performance of open access by reducing sum throughput. 

Remark 3: When the amount of cellular users in the macrocell is over iV*, the femto-to-macro 
interference in closed access causes their sum throughput to be zero, which should also be true in open 
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access due to the increased femto-to-macro interference. Considering the at most K cellular users served 
by the FAP, the cutoff value N* should be given by N* < N* + K. 

In the following, we focus on a special case of K = 1. Such a case is important because femtocell 
owners can be reasonably expected as selfish users with their infrastructure. 

Theorem 2: In TDMA or OFDM A, when the FAP is set to serve at most one cellular user, namely 
K — 1, the ergodic rate of home user and the sum throughput of cellular users in open access are 
given by 



C = mm(C, \ C b )F?(—^-) + mm(C, X l C b )— — 1 - Fj 



P c s. \ „JV/ P f 



C sum = NCF —j- > r Cj0 F?(—I-) + C(N - l) Pc<1 + min(C, mQp^x (18) 
Where p c> \ and ph,i are given by 

Pci = AiP(-^- > T Cil ) ( 1 - F» (-£-)) + k min (l - F? (-§-), 1 - P ' J V 1 



P IT — C ' L > \ 1 V P V / ] ' r" L I JV PF " JV P 

-'//-'O V c 1 /,0 / V -re 1 /,0 fc 

PM-T^b^fl-^ 1 ^)) (19) 



Proof: See Appendix |B] ■ 

Note that the SIR target of a femtocell user is a non-increasing function of its allocated time fraction. 
For example, in a Gaussian Channel, a femtocell user [/, has a SIR target T = 2 min ( c,ACb )/ A — 1 = 
2 mm ( c AA) — 1 as A is its time fraction. Thus, the observation below follows. 

Remark 4: From Theorem [2l it is seen that the ergodic rate of the home user in open access is 
an increasing function of \\. As stated above Tji dose not increase when Ai gets larger, then both 
Fi( pj£— ) and min(C, XiC b ) are non-decreasing functions w.r.t. Ai. 

The remark above implies that with a large enough value of Ai, the home user's ergodic rate can 
possibly be higher than that in closed access. However, the following corollary shows that such a rate 
gain in open access is not possible in the regime of very large cellular user density. 

Corollary 1: If the values of Ai is independent of N, then as the number of cellular user goes to 
arbitrarily large, that is N — > oo, the ergodic rate of home user in TDMA becomes 

{mm L, XnC h )F T (-^—) Closed Access 
PcTifi (20) 
mm {C,X x C h )F I {p^-) Open Access 

Remark 5: Since Ai < A = 1, Tj i is greater than r^ . Therefore, as shown in Corollary [H with 
very high cellular user density, open access is inferior to closed access in terms of home user's rate. 
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When the number of cellular user increases, the time fraction of each loud neighbor decreases. 
Therefore, handing off a small group of loud neighbors (Corollary \T\ is derived in the case of K = 1, 
but the argument can be extended) does not lower the macro-to-femto interference significantly. Hence 
in the regime of high cellular user density, the loss of the FAP backhaul and time resources becomes 
more dominant, leading to a decreased ergodic rate of home user in open access. In other words, the 
handoff metric in open access should not purely dependent on the distance between the interferers and 
the femtocells, but also the time fraction they are active. 

IV. Capacity Contours in Non-Orthogonal Multiple Access Scheme 

3G CDMA networks have been launched worldwide in recent years and will be in wide service for 
at least a decade. This necessitates research and standardization for incorporating femtocells in CDMA 
cellular networks flU, 0, 0, [[8]|. Even if both TDMA and CDMA are part of the medium access (e.g. 
HSPA in 3 GPP and EVDO in 3GPP2), we restrict our attention to the CDMA aspect here, and this 
analysis would thus be valid per time or frequency slot. We show that in CDMA the interests of the 
femtocell owner and the network operator are compatible: Open access is the appropriate approach for 
both two parties. 

In CDMA, suppose L cellular users are served by the FAP, and the received SIRs at the two BSs are 

p f 



SIR at the FAP 



lpj+Pcj: 1 ^ i U) (21) 

— — — — T 777 T ttt; SIR at the macrocell BS 

Pf/Io+Pf Ef=N-L+l I U )+(N-L-1)P C 

To be consistent with previous analysis in TDMA, we use the same notations of users' target SIRs, but 
note that their values change as the rate-SIR mapping function in CDMA is different due to spreading. 

Theorem 3: In CDMA, the ergodic rate of the home user and the sum throughput of cellular users 
in femtocell closed access are given by 

P f P 

f \ P — ATfT® / c 



C = min(C, X C b )Gj(N, — J-) C sum = NCF c > r c>0 (22) 

Proof: In closed access, no cellular user is served by the FAP, meaning that the value of L in 
equation (|2~TT) is zero. Thus, the success probabilities of the home user and the cellular users are given 
by 

Then the results of C and C sum follow. ■ 
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Similar to TDMA or OFDMA, there exist cutoff user loadings N* and N* for sum throughput in 
CDMA as well. For example, in a Gaussian channel, the value N* is governed by 

2 N*C _ i p 

(24) 



G P f /Io + (N* - l)P c 
In femtocell open access, the mathematical expression of {Al, L — 0, 1, 2, . . . , K} is given by 



p f H 1 { iPf+P z ; < r /4 . lp.+p r^/r ; ~ Tf > L ) L<K 

\j = 3 f + c ^m=l i (m) J tr /+ r cL m =l >) y 





^L-l f 


p 








< 




r*-i f 


p 


i n 







(25) 

l'/,^ 1 L = K 




The general form of capacity contours in open access in CDMA are the same as those in Lemma [31 
however in which the success probabilities are different. 

Lemma 4: In CDMA, the success probabilities for the home user, the supported cellular users at the 
femtocell and the remaining cellular users at the macrocell are given by 

L = 0, 1, . . . , K - 1 

Vs.l { , , (26) 

VKL = P | p ^ N -L P f , fP > A l ) (27) 

PcL = P [ ; P " N ; > r C)L , A L ) (28) 

\(N- L)P C + P f /I + ELn-l+x Pflhm) 

Proof: The proof is very similar to Lemma [3l so is omitted. ■ 

Based on Lemma SI we derive two helpful lower bounds in the following theorems. 

Theorem 4: In CDMA, the home user's ergodic rate in open access is 

P K 

C = mm(C, AoC 6 )Gj(JV, — {-) + V min(C, \ L C b )p f , L (29) 
a lower bound on pf L is given by 



Pf,L >(l-L (^jB(x; N-L + l,L)j G I (n-L,?£ - Lj 



(30) 



Where x = Fj( p r P/ — ), and the function B(x;a,b) is the incomplete beta function 



B(x;a,b)= [ t^il-tf^dt (31) 
Jo 

Proof: See Appendix O ■ 
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Remark 6: Theorem |4] shows that in CDMA, open access has strictly better performance than closed 
access in terms of the home user's rate, irrespective of the femtocell resource allocation after handoff. 

This observation is quite different from that in TDMA. In CDMA, interference is additive. So 
handing off a small group of strongest interferers always means a significant reduction in macro-to-femto 
interference and consequently an improvement in the home user's rate. On the contrary, interference is 
time shared in TDMA. Thus handing off a small group of interferers for just part of the time does not 
guarantee an appreciable reduction of cross-tier interference. 

Theorem 5: In CDMA, when the FAP is set to serve one cellular user at most, namely K = 1, the 
sum throughput of cellular users in open access is given by 

Pc _ ^ (, T Pf 



C sum = NCF( c > T cfi )Gj N, — f- )+(N- l)Cp cA + mm(C, ^C b )p h>1 (32) 

where lower bounds of Ph,i and p C) i are given by 

Pd >l-Fj N (y) (34) 

where y is given by 

( P£ci Pf\ 

y = max ; — i — ■ ; — , — (35) 

Proof: we first deploy the same technique as in the proof of theorem |4] in deriving the lower bound 

of Ph,l 

p f P f 



Pf + Pc Elll km) 




A similar proof applies to the lower bound of p C) i ■ 
Similar to the statement in Remark [2l open access improves cellular users' sum throughput in the 
regime of large N, while leading to a deterioration for small N. However, in CDMA the cause and the 
significance of such a sum throughput loss are quite different. After the FAP serves L cellular users, the 
femto-to-macro interference is (N— L)P c +Pf / I +J2f=N-L+i Pflhi)' smaller than (iV— l)P c +Pf /I in 
closed access with high probability (according to Definition \T\ of ordered interference factors). However, 
due to the resulting variance, the femto-to-macro interference in open access can exceed a certain 
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threshold with a positive possibility, consequently causing outage to cellular users remaining in the 
macrocell. Open access thus causes a minor loss of sum throughput in CDMA, as shown in Section V. 

Remark 7: In CDMA, open access is also the preferred choice for the network operator, since it is 
almost as good as (strictly better than) closed access in the regime of small (large) N. 

V. Numerical Results & Conclusion 

Notations and system parameters are given in Table U Note that in our plots, the home user's ergodic 
rate and cellular users' sum throughput are normalized by C. 

A. TDMA or OFDMA Access 

Cellular User Density. Fig. \T\ and |2] depict the home user's ergodic rate and cellular users' sum 
throughput w.r.t. cellular user density. In low user density (N < N* = 49), open access provides an 
appreciable rate gain to the home user, however which also causes a noticeable decrease in cellular 
users' sum throughput. It is seen that the rate gain and loss are about the same in terms of percentage: 
For K = 3 case at iV = 20, as an example, the rate gain of the home user is about 15%, and the rate 
loss of cellular users is almost 20%. Indeed, the choices of the two parties in low cellular user density 
are incompatible. 

As predicted previously (below Remark [D, there is a cutoff user loading N* in open access. Indeed, 
further simulations show as long as A > 30%, N* equals N* + K. In other words, single open access 
femtocell expands the macrocell network capacity by K, the largest amount of cellular users it can 
support. Therefore when N* < N < N*, open access is appropriate for both parties, especially to the 
network operator by offloading traffic from overloaded macrocell. 

In high user density (N > N* = 55), open access provides very small rate gain to the home user, 
as predicted by Corollary [IJ Additionally, it does not help network operator significantly because the 
macrocell BS is still overloaded even after the femtocell serves K cellular users for it. In other words, 
the sum throughput in Fig [2] (b) is attributed to the K cellular users served at the FAR Considering the 
low rate gain and the potential security and privacy risks, there is not much motivation for open access 
in TDMA/OFDMA in high user density. We summarize these observations in Table HB 

Femtocell Resource Allocation. There exists a minimum value of A* in femtocell resource allocation 
to ensure the home user benefits from open access^. It is shown in Fig. [3] that A* is an increasing function 



3 In our simulations, /iz, is set as 1 £ L . In this way, the limited femtocell backhaul is fully utilized. Additionally, analysis only on 
the value of Xl will be sufficient to show the impact of femtocell resource allocation schemes. 
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of cellular user density N. Therefore the FAP resource allocation in TDMA or OFDMA should be 
adaptive to N, which is potentially difficult due to no coordination between the FAP and the macrocell 
BS. Otherwise, the performance of open access is very likely to degrade sharply, because the home 
user's ergodic rate is sensitive to the value of A, as shown in Fig. SI 

The explanation to above observations are given as follows. Although the performance of open access 
is governed by both backhaul and time allocation in the FAP, the latter factor is more dominant: As 
long as Cb is not very small (i.e. C^/C > 3 in Fig [5]), the value of A* (the solid curves) are constants 
and high above the dashed line, which is governed by AC& = C, denoting the backhaul limitations. 
This implies the value of A* is mainly determined by home user's need of time resources, instead of 
backhaul capacity. This explains why in TDMA or OFDMA A* is dependent on N and open access is 
very sensitive to FAP resource allocation. 

Summary for TDMA/OFDMA Access. In orthogonal multiple access, the choices of the two 
parties are highly dependent on the cellular user density, with both preferring open access in medium 
density, closed access in high density, and they are in disagreement at low density. Therefore, our 
results suggest that when deploying OFDMA, femtocell access control should be adaptive based on the 
estimated cellular user density. Note that this conclusion is probably contingent on the assumption of 
no coordination between the femtocells and the macrocell BS. Future work should (and surely will) 
consider inter-BS coordination both among and across the two tiers, which is surely helpful and our 
conjecture will be especially important to open access in high user densities. 

B. CDMA Access 

Cellular User Density. Theorem @] states that the home user will always experience a rate gain in 
open access in CDMA, which is over 200% (5 dB) for a vast range of cellular user density, as shown 
in Fig. |6] As predicted by Remark |7J Fig. [7J shows that in the regime of small N (N < N* = 155), 
open access in CDMA only leads to a negligible loss of cellular users' sum throughput. Open access in 
CDMA will strictly improve cellular users' sum throughput when iV > N* = 155, for the same reason 
in TDMA or OFDMA. Therefore, in CDMA open access is an appropriate approach for both parties in 
the whole range of cellular user density. 

Femtocell Resource Allocation. As stated in Theorem |4] and Remark [6l open access improves the 
home user's rate, no matter how the femtocell backhaul is shared among users and what the cellular user 
density is. Indeed, as long as \Cb > C, the home user's rate is not affected by the femtocell resource 
allocation, and the rate gain in Fig. [6] will be achieved. 
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Summary for CDMA Access. Open access in CDMA benefits both parties in almost the whole 
range of cellular user density. Moreover, these appreciable benefits do not require the FAP to deploy 
adaptive resource allocation. Therefore, open access is conclusively preferred in 3G CDMA networks. 

Appendix 

A. Proof of Lemma [7J 

Denote (x, y) as the location of a cellular user. Thus the CDF of its interference factor I is 

Fj(i) = P(J < i) 

= P ((1 - i 2/a )x 2 + (1 - i 2/a )y 2 + 2Di 2/a x - D 2 i 2/a < 0) 

= S/(7rR 2 ). (37) 

S is the area inside the macrocell, and governed by 

(1 _ ,2A* )x 2 + (1 _ % 2/a )y 2 + 2Dl 2/a x _ tff/a < q 

When i ^ 1, the above equation defines a circle area, with center of x c = rj3^7^| an( ^ ra dius of 
° . Moreover, when % < 1, S is the area inside the circle, while % > 1, S is the area outside 



' |i-i 2 /<*| 

the circle. Therefore, according to the range of i, Fj(i) can be divide into 5 segments: 

1) when < % < (note that interference factor is a non-negative r.v., we must have i > 0), 
the circle is contained in macrocell (\x c \ + \r\ < R). Thus S = irr 2 . 

2) when < i < 1, the circle intersects with macrocell (|x c | + \r\ > R). Using the method in 
EH, we get: 

S = tt(R 2 + r 2 ) - (tt - 9 + 0.5 sin 26) r 2 - (tt - <p + 0.5 sin 2<p)R 2 



where 9 = arccos( — ^ — ~) an ^ = arccos v , 



3) when i — 1, the area of S 1 is a half plane (x < ^) intersected with the macrocell. Thus S = 
(n — if + 0.5sin2(^)i? 2 , where (p = arccos(^). 

4) when 1 < i < (t^jj)", the circle intersects with macrocell (\x c \ + |r| > i?). Note that now S is 
the area outside the circle. Therefore 

S = nR 2 - n(R 2 + r 2 ) + (tt - 9 + 0.5 sin 20) r 2 + (vr - + 0.5 sin 20)i? 2 

5) when (-^jy) a < i, the circle is contained in macrocell (\x c \ + |r| < R). Similarly, S = n(R 2 — r 2 ). 
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B. Proof of Theorem \2\ 

As K = 1, there are only two events A and A lf with probabilities of 



P(4>) = F? (p§~) = 1 - -Pf ( p§-) (38) 

-^4 /,0 -H4 /,0 



The key in the proof is the calculation of p^i and p C) i. Applying (1131) . we have 



I / P P 

PfA = w3iE p ( J w < > Wr ) < 39 > 

7=1 V 



Use the bins and balls technique, we denote P(J < p P ^ - ) as p, and P(J < P ^ f0 ) as 5 to solve 



> 



i=i fc=j 

JV-1 



=JVp(l - ^ (40) 
Substituting back for p and q, pf t i is given by 

Pf i = f 1 - Ff-H-^)) (41) 

W N-l IK P c T f /\ 1 K P c T f /J 

The success probability p h l of handoff user U(n) follows by applying the same technique. 

In the femtocell, the home user is allocated a time fraction of Ai, and the handed off user U(n) 

is assigned a time fraction of Therefore, a cellular user in the macrocell network will experience 

interference from the home user with probability Ai and from the handed off user U(N) with probability 

Hi. Therefore, its success probability is 

Pa = AiP (jffy- > r c>1 ) + /xxP (-^jj— > Tci, -^f- < r /|0 

= (-^- > r c>1 ) + ^ min [l - ^f(^), 1 - ^(^) } (42) 

C. 77?e Proof of Theorem |4] 
As L = 0, we have 



J_ 



Pffi = V\ „^N r > T/,0 1 = g f ( Jy, -^j- ) (43) 
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For 1 < L < K, it is easy to check that pj^ L has the same form, which are lower bounded as below. 



jPf + PcEZZihm) 



< r 



' LP f + PcYll^ km) 



> r 



N-L 



(a) 

> P 



\j=0 \m=l 
'N-L+l 

E J ( m ) > 



P 



ci fd , m= i 

N—L 



rn=l 



PcT 
Pf 



m=l 
7V-L 



(m) 



< 



P C 1/,L-1 



< 



(6) 



> P V-L+l) > 



C l /,L-1 



m=l 

Gj ( N - L, 



PcTf,L 

P c r f , L 
P f (i-LT f , L : 



PS 



c 1 f,L 



l) V n Pcr />L -i 



);iV-L + l,L 



Gi [ N — L, 



P f 



-L 



f,L 



(44) 



It is important to note that in CDMA Tf jL is a non-decreasing function of A^. In a Gaussian channel, 
for example, Tf jL = (2 mm ( c ' XLC3um ' ) — l) /G. Since A L does not increase as L goes larger, Tf tL is also a 
non-increasing function of L. Thus the inequality (a) holds. Instead of making J2m=i h™) smai l er than 
a certain constant, we randomly pick N — L elements from the set of {/(i), 1(2), ■ ■ ■ , ^(jv)}> which are 
also independent of I( N _ L+1 y The sum of these randomly picked elements is larger than J2m=i h™)- 
Therefore inequality (b) holds. 
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TABLE I 

NOTATIONS AND PARAMETERS 



Symbol 


Description 


Sim. Value 


R 


macrocell radius 


300 meters 


D 


Distance between macro & femto base stations 


150 meters 


d 


Distance between home user and femtocell BS 


5 meters 




Path loss exponents 


4,2 


I 


Ratio of user's channel to the FAP over that to macrocell BS 


N/A 


Pf,Pc 


Femtocell & macrocell BS receive power 


1,1 


G 


Spreading factor (for CDMA) 


64 


C,Cb 


User rate requirement & Femtocell backhaul capacity 


0.5 bps/Hz k 2 bps/Hz 




Portion of FAP resources allocated to each handed off cellular user 


1/iV (for fair comparison) 


\l 


Portion of FAP resources allocated to the home user 


1 — with L handed off cellular users 




SIR target of the home user 


2 min(C/A L ,C b ) _ 1 (TDMA) 

^minCCAL^) _ x y G (CDMA) 


Th,L 


SIR target of each handed off cellular user 


2 min(C/u. L ,C b ) _ x ( XDMA ) 

pminfCwCs) _ ^/g (CDMA) 


r c , L 


SIR target of each cellular user in the macrocell 


2 (N-L)C _ 1 (XDMA ) 

(2 C - \)/G (CDMA) 


Co 


Ergodic rate of the home user 


N/A 


C-surn 


Sum throughput of cellular users 


N/A 


N* N* 


Cutoff user loadings for sum throughput in closed & open access 


N/A 



TABLE II 

CHOICES OF TWO PARTIES W.R.T. CELLULAR USER DENSITY 





TDMA or OFDMA 


CDMA 




Femtocell Owner 


Network Operator 


Femtocell Owner 


Network Operator 


Low Cellular User Density (N < N*) 


Open Access 


Closed Access 


Open Access 


Indifferent 


Medium Cellular User Density (N* < N < N*) 


Open Access 


Open Access 


Open Access 


Open Access 


High Cellular User Density (N > iV*) 


Closed Access 


Indifferent 


Open Access 


Indifferent 


Choices 


Highly Dependent on Cellular User Density 


Open Access 
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Number of Cellular Users 



Fig. 1. Home user's rate w.r.t. cellular user density in TDMA, \ L = 1 - i for fair comparison, T ftL = 2 min (°- 5 / A -t<> 2 ) -\,Q < L < K. 




Number of Cellular User Number of Cellular Users 

(a) Regime of small N (b) Regime of large TV 

Fig. 2. Cellular users' sum throughput w.r.t. cellular user density in TDMA, ^il = jj for fair comparison, = 2 mm ( 0,5JV ' 2 > — 1, 

L = 2 0.5(N-L) _ ^ < L < R 
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Fig. 3. The minimum femtocell resources required by home user in open access w.r.t. cellular user density in TDMA. The home user's 
SIR target is F f = 2 min (°- 5 A' 2 ) - 1 




the Value of I 



Fig. 4. Home user's rate w.r.t. the value of A in open access in TDMA. The home user's SIR target is T f = 2 min (°- 5 / A ' 2 ) - 1. N = 30. 
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Fig. 5. The minimum femtocell resources required by the home user in open access w.r.t. femtocell backhaul constraint in TDMA. The 
home user's SIR target is Y f = 2 min (°- 5 / A - 2 ) - 1. N = 30. 




Fig. 6. Home user's rate gain w.r.t. cellular user density in CDMA, \l — 1 — j$ for fair comparison, Y; : l = (2 mm ( 0,5,2Al ' ) — 1)/G, 
< L < K. 
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Fig. 7. Cellular users' sum throughput in low cellular user density in CDMA, (i L = i for fair comparison, Y c ,l = (2 mln(0 ' 5 ' 2Ml - ' - 1) /G, 
< L < K. 



